An Approximation Solution to the ELS Model for Perishable Inventory with Backlogging∗
نویسندگان
چکیده
An Economic Lot-sizing(ELS) problem with perishable inventory has been studied extensively over the years and plays a fundamental role in the inventory management. In this paper, we consider the problem where backlogging is allowed with the general economies of scale cost functions. Since the special case without backlogging is NP-hard, the considered problem is also NP-hard. The main contributions of this paper is to explore the properties of the optimal solution and propose an approximation solution with the cost no more than 4 √ 2+5 7 times the optimal cost. Our results generalize a study on an ELS model for perishable inventory but without backlogging.
منابع مشابه
An EOQ Model for Perishable Items with Freshness-dependent Demand and Partial Backlogging
In this paper, we present an inventory model for perishable items with freshness-dependent demand rate and partial backlogging. Because the customers prefer to purchasing fresh items for given price, the demand rate is assumed to be decreasing in the age of the items. The existence and uniqueness of the optimal solution of the profit per unit time are examined although the profit function is no...
متن کاملStochastic Perishable Inventory Control Systems in Supply Chain with Partial Backorders
This article analyzes a supply chain management system (SCM), with two echelons. We consider a perishable inventory with Poisson demand, exponential life time and positive lead time at distribution center (DC) and retailer. Partial backlogging at retailer node is assumed with limited quantity. (s, S) policy at retailer and (M-1, M) policy at DC are assumed to get a tractable analytic solution. ...
متن کاملA credit policy approach in a two-warehouse inventory model for deteriorating items with price- and stock-dependent demand under partial backlogging
Advertisement of the product is an important factor in inventory analysis. Also, price and stock have an important role to attract more customers in the competitive business situations. Trade credit policy is another important role in inventory analysis. We have combined these three factors together in a two-warehouse inventory model and represented it mathematically. In addition, we have added...
متن کامل(1, T) policy for a Two-echelon Inventory System with Perishable-on-the-Shelf Items
This paper deals with an i * Corresponding author Email address: nventory system with one central warehouse and a number of identical retailers. We consider perishable-on-the-shelf items; that is, all items have a fixed shelf life and start to age on their arrival at the retailers. Each retailer faces Poisson demand and employs (1, T) inventory policy. Although demand not met at a retai...
متن کاملAn inventory model for deteriorating items with time-dependent demand and time-varying holding cost under partial backlogging
In this paper, we considered a deterministic inventory model with time-dependent demand and time-varying holding cost where deterioration is time proportional. The model considered here allows for shortages, and the demand is partially backlogged. The model is solved analytically by minimizing the total inventory cost. The result is illustrated with numerical example for the model. The model ca...
متن کامل